A proof of topological completeness for S4 in (0, 1)
نویسندگان
چکیده
The completeness of the modal logic S4 for all topological spaces as well as for the real line R, the n-dimensional Euclidean space R and the segment (0, 1) etc. (with 2 interpreted as interior) was proved by McKinsey and Tarski in 1944. Several simplified proofs contain gaps. A new proof presented here combines the ideas published later by G. Mints and M. Aiello, J. van Benthem, G. Bezhanishvili with a further simplification. The proof strategy is to embed a finite rooted Kripke structure K for S4 into a subspace of the Cantor space which in turn encodes (0, 1). This provides an open and continuous map from (0, 1) onto the topological space corresponding to K. The completeness follows as S4 is complete with respect to the class of all finite rooted Kripke structures.
منابع مشابه
Fractal Completeness Techniques in Topological Modal Logic: Koch Curve, Limit Tree, and the Real Line
This paper explores the connection between fractal geometry and topological modal logic. In the early 1940’s, Tarski showed that the modal logic S4 can be interpreted in topological spaces. Since then, many interesting completeness results in the topological semantics have come to light, and renewed interest in this semantics can be seen in such recent papers as [1], [2], [3], [4], and [7]. In ...
متن کاملStrong Completeness of S4 for any Dense-in-Itself Metric Space
In the topological semantics for modal logic, S4 is well-known to be complete for the rational line, for the real line, and for Cantor space: these are special cases of S4’s completeness for any dense-in-itself metric space. The construction used to prove completeness can be slightly amended to show that S4 is not only complete, but also strongly complete, for the rational line. But no similarl...
متن کاملStrong completeness of S4 wrt the real line
In the topological semantics for modal logic, S4 is well-known to be complete wrt the rational line and wrt the real line: these are special cases of S4’s completeness wrt any dense-in-itself metric space. The construction used to prove completeness can be slightly amended to show that S4 is not only complete, but strongly complete, wrt the rational line. But no similarly easy amendment is avai...
متن کاملTopological completeness of extensions of S4
Perhaps the most celebrated topological completeness result in modal logic is the McKinseyTarski theorem that if we interpret modal diamond as topological closure, then S4 is complete for the real line or indeed any dense-in-itself separable metrizable space [10]. This result was proved before relational semantics for modal logic was introduced. In the last 15 years, utilizing relational semant...
متن کاملReasoning About Space: The Modal Way
We investigate the topological interpretation of modal logic in modern terms, using a new notion of bisimulation. We look at modal logics with interesting topological content, presenting, among others, a new proof of McKinsey and Tarski’s theorem on completeness of S4 with respect to the real line, and a completeness proof for the logic of finite unions of convex sets of reals. We conclude with...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ann. Pure Appl. Logic
دوره 133 شماره
صفحات -
تاریخ انتشار 2005